پيدا كردن اعداد اول

 بسياري از رياضي دانها در پي يافتن فرمولي براي تشخيص راحت اول بودن يا اول نبودن بوده و هستند اما تا كنون فرمول دقيقي كه بتوان با آن اعداد اول را از غير اول تشخيص داد به دست نيامده است . اما در اين بين برخي فرمولهايي را ساخته اند كه براي پيدا كردن چندين عدد اول كاربرد دارد از جمله اين افراد يكي لژاندر مي باشد كه رابطه ي زير را كشف نمود كه براي 29 عدد داراي جواب درست مي باشد يعني اگر مقدار   را از 0 تا 28 بگيريم جواب به دست آمده عددي اول  .......... براي ديدن فرمول و بقيه به ادامه مطلب مراجعه نماييد .